import random

def generate_test_cases():
    test_cases = [
        # 基础测试用例
        ([5, 2, 3, 1], [1, 2, 3, 5]),
        ([5, 1, 1, 2, 0, 0], [0, 0, 1, 1, 2, 5]),
        
        # 随机大型测试用例（先生成再排序）
        (random_sample := random.sample(range(-1000, 1001), 500), sorted(random_sample)),
        
        # 完全逆序
        (list(range(1000, -1, -1)), list(range(0, 1001))),
        
        # 全相同元素
        ([1] * 1000, [1] * 1000),
        
        # 边界用例
        ([], []),
        ([0], [0]),
        ([-1, -2, -3], [-3, -2, -1])
    ]
    return test_cases